A semi-quantum version of the game of Life 
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A version of John Conway's game of Life is presented where the normal binary values of the cells 
are replaced by oscillators which can represent a superposition of states. The original game of Life is 
reproduced in the classical limit, but in general additional properties not seen in the original game 
are present that display some of the effects of a quantum mechanical Life. In particular, interference 
effects are seen. 
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I. INTRODUCTION 



John Conway's game of Life y is a well known two dimensional cellular automaton where cells are arranged in 
a square grid and have binary values generally known as dead or alive. The status of the cells change in a discrete 
' fashion each "generation" depending upon the number of neighboring cells that are alive, the general idea being that 
a cell dies if there is either overcrowding or isolation. There are many different rules that can be applied for birth 
7— ( ' or survival of a cell and a number of these give rise to interesting properties such as still lives (stable patterns), 
oscillators (patterns that periodically repeat), spaceships or gliders (fixed shapes that move across the Life universe), 
■ glider guns, and so on [Q, ||, ||. Conway's original rules are one of the few that are balanced between survival and 
extinction of the life "organisms." In this version a dead (or empty) cell becomes alive if it has exactly three living 
neighbors, while an alive cell survives if and only if it has two or three living neighbors. Much literature on the game 
of Life and its implications exists. For recent discussion on the possibilities of this and other cellular automata the 
^vq , interested reader is referred to Q. 

The recent interest in quantum games [|[ ||, |7[ ||, ||[ [H], [L2], [y[ [l5| suggests the possibility of applying the idea 
of superposition of states in quantum mechanics to the game of Life. Unfortunately Conway's Life is irreversible while, 
in the absence of a measurement, quantum mechanics is reversible. In particular, operators that represent measurable 
quantities must be unitary. A full quantum Life would be problematic given the known difficulties of quantum cellular 
automata . Interesting behavior can still be obtained in a semi-quantum mechanical Life by representing the cells 
by classical sine-wave oscillators with a period equal to one generation, an amplitude between zero and one, and a 
variable phase. The amplitude of the oscillation represents the coefficient of the alive state so that the square of 
the amplitude gives the probability of finding the cell in the alive state when a measurement of the "health" of the 
, cell is taken. If the initial state of the system contains at least one cell that is in a superposition of eigenstates 
the neighboring cells will be influenced according to the coefficients of the respective eigenstates, propagating the 
superposition to the surrounding region. 

If the coefficients of the superpositions are restricted to positive real numbers we simply obtain a probabilistic 
Life universe (i.e. a classical mixture of states) where we do not expect to see qualitatively new phenomena. By 
allowing the coefficients to be complex, that is, by allowing phase differences between the oscillators, qualitatively 
new phenomena, for example interference effects, may arise. 

II. CLASSICAL MIXTURE OF STATES 

To represent the state of a cell we introduce the following notation: 

= a|alive) + 6|dead) , (1) 



subject to the normalization condition 



\< + \b\ 2 = l- (2) 
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\a\ 2 and \b\ 2 represent the probabilities of measuring the cell as alive or dead, respectively. If the values of a and b are 
restricted to non-negative real numbers the cell is a classical mixture of the alive and dead states. In our model \a\ is 
the amplitude of the oscillator. Restricting a to non-negative real numbers corresponds to the oscillators all being in 
phase. 

The birth, death and survival operators have the following effects 

B|V>) = | alive) (3) 
D|V>) = | dead) 

sm = iv) • 

A cell can be represented by the vector 

a 
b 

The B and D operators are not unitary. Indeed they can be represented in matrix form as 

B ={ll)- < 4 » 

"-(!!)■ < 5 » 

A new generation is obtained by determining the number of living neighbors each cell has and then applying the 
appropriate operator to that cell. The number of living neighbors in our model is the amplitude of the superposition of 
the oscillators representing the surrounding eight cells. This process is carried out on all cells effectively simultaneously. 
When the cells are permitted to take a superposition of states, the number of living neighbors need not be an integer. 
Thus a mixture of the B, D and S operators may need to be applied. For consistency with standard Life the following 
conditions will be imposed upon the operators that produce the next generation: 

• If there are an integer number of living neighbors the operator applied must be the same as that in standard 
Life. 

• The operator that is applied to a cell must continuously change from one of the basic forms to another as the 
sum of the a coefficients from the neighboring cells changes from one integer to another. 

• The operators can only depend upon this sum and not on the individual coefficients. 
If the sum of the a coefficients of the surrounding eight cells is 



A = J2^ (6) 



i=i 



then the following set of operators, depending upon the value of A, is the simplest that has the required properties 

(7) 



< A < 1 


Go- 


D, 






1 < A < 2 


G 1 = 


(V2 + l)(2- 


A)D + (A - 


1)5 


2 < A < 3 


G 2 = 


(V2 + l)(3- 


A)S + (A- 


2)B 


3 < A < 4 


G 3 = 


(V2 + l)(4- 


A)B + (A - 


3)D 


A > 4 


G 4 = 


D . 







For integer values of A, the G operators are the same as the basic operators of standard Life, as required. For 
non-integer values in the range (1,4), the operators are a linear combination of the standard operators. The factors 
of y/2 + 1 have been inserted to give more appropriate behavior in the middle of each range. For example, consider 
the case where A = 3 + 1/ \/2, a value that may represent three neighboring cells that are alive and one the has a 
probability of one half of being alive. The operator in this case is 

G 'T2 B + T2 D - (8) 
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Applying this to cither a cell in the alive, y J J or dead, y ^ j states will produce the state 

|V) = ^= |alive) + |dead) (9) 

which represents a cell with a 50% probability of being alive. That is, G is an equal combination of the birth and 
death operators, as we might have expected given the possibility that A represents an equal probability of three or 
four living neighbors. Of course the same value of A may have been obtained by other combinations of neighbors 
that do not lie half way between three and four living neighbors, but one of our requirements is that the operators 
can only depend on the sum of the a coefficients of the neighboring cells and not on how the sum was obtained. 

The new state of a cell is obtained by calculating A, applying the matrix G corresponding to the appropriate 
operator: 

'i)-o(l). do) 

and then normalizing the resulting state so that \a'\ 2 + \b'\ 2 = 1. It is this process of normalization that means that 
multiplying the matrix by a constant has no effect. Hence, for example, G2 for A = 3 has the same effect as G3 in 
the limit as A — > 3, despite differing by the constant factor (\/2+ !)■ 



III. SEMI-QUANTUM LIFE 

To get qualitatively different behavior from classical Life we need to introduce a phase associated with the coef- 
ficients, that is, a phase difference between the oscillators. We require the following features from this version of 
Life: 

• It must smoothly approach the classical mixture of states as all the phases are taken to zero. 

• Interference, that is the partial or complete cancellation between cells of different phases, must be possible. 

• The overall phase of the Universe must not be measurable. That is, multiplying all cells by e 1 ^ for some real <j> 
will have no measurable consequences. 



The symmetry between (B, | alive)) and (D, |dead)) that is a feature of the original game of Life should be 
retained. That is, if the state of all cells is reversed (| alive) < — ► |dead)) and the operation of the B and D 
operators is reversed the system will behave in the same manner. 

In order to incorporate complex coefficients while keeping the above properties, the basic operators arc modified in 
the following way: 

B I dead) = e**| alive) , (11) 
B I alive) = | alive) , 
D\ alive) = e**|dead) , 
D I dead) = |dcad) , 

sw) = m , 

where the superposition of the surrounding oscillators is 
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a = "« = Ae ^ . ( 12 ) 
i=l 

A and (f> being real positive numbers. That is, the birth and death operators arc modified so that the new alive or 
dead state has the phase of the sum of the surrounding cells. The operation of the B and D operators on the state 
a 



can be written as 



B(l) = ( a + ^ ) • 



D 



a\ _ ( 
b ) { lale** + b 
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with S leaving the cell unchanged. The presence of the modulus signs means that the B and D operators are not 
linear. The modulus of the sum of the neighboring cells, A, determines which operators apply, in the same way as 
before (see Eqn. (Q)). The addition of the phase factors for the cells allows for interference effects since the coefficients 
of alive cells may not always reinforce in taking the sum, a = dj. A cell with a = — 1 still has a unit probability of 
being measured in the alive state but its effect on the sum will cancel that of a cell with a = 1 . It will be noted that 
the phase of the dead state has no effects. It is retained in order to maintain the alive < — ► dead symmetry. 

A useful notation to represent semi-quantum Life is to use an arrow whose length represents the amplitude of the 
a coefficient and whose angle with the horizontal is a measure of the phase of a. That is, the arrow represents the 
phasor of the oscillator at the beginning of that generation. For example 



(14) 



c 



„ /4 f 1/V2\ ( (l + i)/V2\ 
1/V2J \ (l + i)/V2) ' 



etc. Then a is the vector sum of the arrows. This notation includes no information about the b coefficient. The 
magnitude of this coefficient can be determined from a and the normalization condition. As noted previously, the 
phase of the b coefficient has no effect on the future progression of the game so it is not necessary to represent this. 



IV. RESULTS AND CONCLUSIONS 

The above rules have been implemented in Mathematica jL7|. Some simple results are indicated in the attached 
figures. Figure |l| shows an elementary example of interference in a block still life with one cell out of phase with its 
neighbors. Figures |2| and || show the sort of structures, a wick and a loop that can be obtained from a line of cells of 
alternating phase, that is of units of — >< — 's. The stability of the line of — >< — 's results from the fact that while 
each cell in the line has exactly two living neighbors, the cells above or below this line have a net of zero (or one at a 
corner) living neighbors, due to the canceling effect of the opposite phases. No new births around the line will occur 
unlike the case where all the cells are in phase. The equivalent structure in Conway's Life is a diagonal line of live 
cells, but in our case we are able to make the loop any shape. Figure |i] shows a stable boundary that results from 
the appropriate adjustment of the phase differences between the cells. The angles have been chosen so that each cell 
in the line has between two and three living neighbors, while the empty cells above and below the line have either 
two or four living neighbors and so remain life-less. Wicks and boundaries are known in standard Life but generally 
require more complex structures. 

To summarize, John Conway's game of Life is a two dimensional cellular automaton where the new state of a cell 
is determined by the sum of the neighboring states that are in one particular state generally referred to as "alive" . In 
semi-quantum Life cells may be in a superposition of the alive and dead states with the coefficient of the alive state 
being represented by an oscillator. The equivalent of evaluating the number of living neighbors of a cell is to take the 
superposition of the oscillators of the surrounding states. The amplitude of this superposition will determine which 
operator(s) to apply to the central cell to determine its new state, while the phase gives the phase of any new state 
produced. Such a system is able to reproduce some of the aspects of quantum mechanics such as interference. 

Obviously this paper just touches on some of the results that can be obtained with this new scheme. More detailed 
possibilities will not emerge until a systematic search of the semi-quantum Life possibilities is undertaken but it can 
be seen that some new effects and structures occur and that some of the known effects in Conway's Life can occur in 
a simpler manner. 
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FIG. 1: (a) A simple example of destructive interference in semi-quantum Life: a block with one cell out of phase by n dies in 
two generations, (b) Blocks where the phase difference of the fourth cell is insufficient to cause complete destructive interference; 
each cell maintains a net of at least two living neighbors and so the patterns are stable. In the second of these, the fourth cell 
is at a critical angle. Any greater phase difference causes instability resulting in eventual death as seen in (c), which dies in 
the fourth generation. 
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(a) 



(b) 



FIG. 2: (a) A wick (an extended structure that dies, or "burns", at a constant rate) that burns at the speed of light (one cell 
per generation). The block on the left-hand end stabilises that end; a block on both ends would give a stable line; the absence 
of the block would give a wick that burns from both ends, (b) Another example of a light-speed wick in semi-quantum Life 
showing one method of stabilising the left-hand end. 



FIG. 3: An example of a stable loop made from cells of alternatring phase. Above a certain minimium, such structures can be 
made of arbitary size and shape. 
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FIG. 4: A boundary utilising appropriate phase differences to produce stability. The upper cells are out of phase by ±7r/3 and 
the lower by ±2tt/3 with the central line. 



